Convergence Criteria for Iterative Methods in Solving Convection-diffusion Equations on Adaptive Meshes
نویسندگان
چکیده
In this work, sparse linear systems obtained from the streamline diffusion finite element discretization of the convection-diffusion equations are solved by a multigrid method and the generalized minimal residule method. Adaptive mesh refinement process is considered as an integral part of the solution process. We propose some stopping criteria for iterative solvers to ensure the iterative errors are within the range of the a posteriori error bound. Under the assumption that the error indicators do not change rapidly during mesh refinement processes, we also show that the error indicators computed from iterative solutions satisfying the proposed stopping criteria are as reliable and efficient as the error indicators computed from directive solutions. Moreover, our numerical results show that iterative steps are reduced significantly for the multigrid solver to satisfy the proposed stopping criteria. The refined meshes obtained from such iterative solutions are almost indistinguishable with the refined meshes obtained from directive solutions.
منابع مشابه
Preconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation
Introduction Fractional differential equations (FDEs) have attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme may be a good approach, particularly, the schemes in numerical linear algebra for solving ...
متن کاملA new model of (I+S)-type preconditioner for system of linear equations
In this paper, we design a new model of preconditioner for systems of linear equations. The convergence properties of the proposed methods have been analyzed and compared with the classical methods. Numerical experiments of convection-diffusion equations show a good im- provement on the convergence, and show that the convergence rates of proposed methods are superior to the other modified itera...
متن کاملAdaptive Steffensen-like Methods with Memory for Solving Nonlinear Equations with the Highest Possible Efficiency Indices
The primary goal of this work is to introduce two adaptive Steffensen-like methods with memory of the highest efficiency indices. In the existing methods, to improve the convergence order applied to memory concept, the focus has only been on the current and previous iteration. However, it is possible to improve the accelerators. Therefore, we achieve superior convergence orders and obtain as hi...
متن کاملOn the convergence of basic iterative methods for convection-diffusion equations
In this paper we analyze convergence of basic iterative Jacobi and Gauss-Seidel type of methods for solving linear systems which result from finite element or finite volume discretization of convection-diffusion equations on unstructured meshes. In general the resulting stiffness matrices are neither M-matrices nor satisfy a diagonal dominance criterion. We introduce two new matrix classes and ...
متن کاملIterative Domain Decomposition Methods for Singularly Perturbed Nonlinear Convection-Diffusion Equations
We consider special numerical approximations to a domain decomposition method for a boundary value problem in the case of singularly perturbed nonlinear convection-diffusion equations, with the perturbation parameter ε. As a rule, a differential problem is approximated by nonlinear grid equations (iteration-free schemes), which are then solved by suitable iterative methods. In the case of ε-uni...
متن کامل